Exécution efficace de programmes ReactiveML

نویسندگان

  • Louis Mandel
  • Cédric Pasteur
چکیده

ReactiveML est un langage dédié à la programmation de systèmes combinant des parties algorithmiques et réactives. Il s’agit d’une extension de ML avec des constructions pour la concurrence inspirées des langages synchrones. Celles-ci permettent d’obtenir une très grande expressivité, mais leur implantation efficace représente un défi. Dans cet article, nous présentons l’implantation de ReactiveML, de la compilation à l’implantation du moteur d’exécution en OCaml. Nous décrivons également une implantation parallèle en mémoire partagée du moteur d’exécution utilisant le vol de tâches. L’approche choisie permet d’obtenir une exécution efficace même en présence de structures de contrôle complexes. Elle s’étend simplement au cas parallèle avec des résultats expérimentaux prometteurs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spéculation et auto-stabilisation

L’auto-stabilisation garantit qu’à la fin d’une période de fautes transitoires, un système réparti retrouve de lui-même un comportement correct en un temps fini. La spéculation consiste à garantir que le système soit correct pour toute exécution mais possède des performances significativement meilleures pour un sous-ensemble d’exécutions qui sont supposées plus probables. Un protocole spéculati...

متن کامل

Contribution à la vérication formelle et programmation par contraintes

ion des prédicats Le model checking symbolique utilise une représenta-tion efficace des formules booléennes. Une façon orthogonale pour accrôıtre l’effi-cacité est de simplifier le modèle en cours de vérification en prenant une abstraction.Ce principe a été utilisé en vérification de matériel (propriétés en logique temporellede programmes assembleur) [16] puis de logiciel [14]. ...

متن کامل

Des programmes logiques avec contraintes qui apprennent des programmes logiques avec contraintes

LIRSIA Faculté des Sciences Mirande 9, Avenue Alain Savary B.P. 400 — F-21011 Dijon Email : fMarc.Bernard, [email protected] Web : recife.u-bourgogne.fr:8081/f ̃mb, ̃fjg R esum e : La Programmation Logique Inductive (PLI) est une technique d’apprentissage efficace qui commence à être utilisée dans certaines applications industrielles. Cependant, la PLI repose sur la Programm...

متن کامل

ReactiveML, un langage fonctionnel pour la programmation réactive

RÉSUMÉ. La programmation de systèmes réactifs tels que les simulateurs de systèmes dynamiques ou les jeux vidéo est une tâche difficile. Les techniques classiques pour programmer ces systèmes sont fondées sur l’utilisation de bibliothèques de threads ou de programmation événementielle. Nous introduisons ici le langage REACTIVEML comme une alternative à ces pratiques. Le langage est une extensio...

متن کامل

Efficient Simulation of Fluid Dynamics in a 3D Game Engine

This thesis deals with the efficient simulation of Computational Fluid Dynamics (CFD) into a realtime 3D graphics engine by discussing the development of the C’Nedra virtual reality game engine project carried out at Ecole Centrale Paris. The thesis tries to somewhat bridge the gap of theoretical papers of CFD algorithms by implementing Jos Stam’s stable method for fluid effects in 3D with the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014